package _09后缀表达式;
/*第九题：后缀表达式
题目描述

给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？

请你输出这个最大的结果。
 
例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。

【输入格式】

第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A1,A2,··· ,AN+M+1。

【输出格式】

输出一个整数，代表答案。

【样例输入】 

1 1 
1 2 3

【样例输出】 

4

【评测用例规模与约定】 

对于所有评测用例，0≤ N,M ≤100000，−109 ≤ Ai ≤109。

时间限制：1.0s

内存限制：512.0MB
*/

import java.math.BigInteger;
import java.util.Scanner;

public class _09后缀表达式 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        BigInteger min=new BigInteger("10000000000");
        BigInteger sum=new BigInteger("0");

        int num=n+m+1;
        for (int i = 0; i <num; i++) {
            BigInteger temp=new BigInteger(sc.nextInt()+"");
            sum=sum.add(temp);
            min=temp.compareTo(min)==-1?temp:min;


        }
        System.out.println(sum.subtract(min.multiply(new BigInteger("2"))));
    }
}
